Lagu "Faded" ialah versi pengubahsuaian bagi gubahan terdahulu Walker, "Fade", yang dikeluarkan melalui label rekod NoCopyrightSounds pada 2014. Walker telah diilhamkan oleh bunyi pengeluar muzik Ahrix pada lagunya "Nova" dari 2013. Dalam satu temu bual, beliau menyatakan: "Melodi dan cara trek berjalan adalah sangat unik dan itulah yang memberi inspirasi kepada saya untuk mencipta 'Fade' yang kemudiannya menjadi 'Faded'.[2][3] Gaya ini diilhamkan oleh pengeluar Norway K-391. Melodi itu, saya tidak tahu dari mana asalnya, tetapi saya cuba membiarkan emosi dan perasaan saya mempunyai pengaruh yang besar terhadap melodi yang saya hasilkan."[4]

Lagu ini ditetapkan dalam masa biasa dan mempunyai tempo 90 rentakan per minit. Ia ditulis dalam nada E♭ minor dengan janjang kord E♭m–C♭-G♭–D♭.